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GAME DEVICl, PICTURE DATA FORMING METHOD AND MEDIUM 



BACKGROUND OF THE INVENTION 



5 The present 

particularly, 
installed at amu 
expressing more 



invention relates to a video game device. More 
this invention relates to a game device which is 
sement centers or at home and which is capable of 
realistic pictures. 



With the progress of computer technology, video game devices 
utilizing computer graphics technology have come to be widely used. 
This type of video game devices are widely accepted by users. A 
various kinds of game devices have been devised 
software products which run on such game devices 



large number of 
and various game 



15 have been supplied 



expressions on a 



It is desirable that pictures be displayed in more realistic 
screen so that users would be able to enjoy video 



games fully. Fo: example, with a vehicle race such as a car race, 
20 it is desirable that movements of cars and the background be 
expressed naturally and that anything which may occur during the 
drive, for exampl e, reflection of light on a windshield be expressed 
as special effects on a screen. Moreover, it will be interesting 
if traces of tire slips of a car appear. 



On the other hand, since complicated arithmetic operations 
such as coordinate transformation are repeated for three- 
dimensional screen display, the amount of operation borne by CPU 
becomes enormous- Accordingly, if special effects or the like of 
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5 Therefore , 

a video game 
game player can 
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are performed, the number of polygons to be 
screen must be decreased by the amount of operation 
;>uch special effects. 



:Lt is a first object of this invention to provide 
capable of expressing a picture with which a 
perceive da22ling light from a light source . 



device 



It is a second 
10 capable of 
a video game 



decreasing the 
15 developments of 



expressing 



object of this invention to provide a game device 
on a screen, traces of a moving object in 



It is a third object of this invention to provide a method of 



amount of operation in a drawing routine when 
a game in the three-dimensional virtual space are 
displayed on a two-dimensional screen so that pictures on the screen 
may seen to be three-dimensional. 



SUMMARY OF THE INVENTION 



20 



by 



In order to a 
of the present i 
come into view 
three-dimensional 
25 flare processing 
, a picture when « 
processing means 
means (SI 06) for 
line-of -sight 



ichieve the above-mentioned objects, a game device 
invention displays a picture of a scene that has 
moving a visual point of a virtual camera in a 
virtual space, and the game device comprises a 
means (S102 through S118) for forming a flare in 
t light source exists within view. The flare 
comprises: a line-of -sight vector generating 
obtaining a line-of -sight vector which shows a 
direction of the visual point; a ray vector 
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generating means (S104) for obtaining a ray vector which shows a 
direction of the light source from the visual point; an inner 
product calculating means (S108) for calculating an inner product 
of the line-of-s Lght vector and the ray vector; and a flare forming 
means (S112 through S118) for forming a flare having intensity 
according to the inner product in the picture. This makes it 
a flare in accordance with the position of the 
i the visual point and/or the intensity of the light 
source. Expressions are made more closer to real scenes and it 
is possible to fcrm game pictures with strengthened image effects, 
thereby making a game more amusing. 



device 



possible to form 
light source from 



The game 
determining mear 
15 on the basis of t 
a reference value 
the picture quaflity 
performing flare 
is not strong e; 



of this invention further comprises a 
is (S110) for activating the flare forming means 
iie results of comparison of the inner product with 
This makes it possible to prevent lowering of 
by avoiding the formation of flares and 
processing when the intensity of the light source 
inough to generate flares. 



accordance 



The flare 
picture in 
an influence (or 
be expressed. 



The flare forming 
transparency according 
makes it possible 



forming 



means increases a degree of whiteness of the 
with the inner product (SI 12) . This causes 
flare effect) of the flares upon the picture to 



means forms a picture of flare polygons having 
to the inner product (SI 14, SI 18). This 
to express flares of a camera lens. 
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according to th$ 
polygon having 
makes it possible 
having weak 
a light source 
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means conducts, with the inner product being 
upper limit and a predetermined lower limit, 
of the processing to add whiteness to the picture 
inner product and the processing to form a flare 
transparency according to the inner product- This 
to avoid formation of flares with a light source 
and to avoid excessive flare processing with 
laving strong intensity. 



intensity 



10 The flare forming means forms the flare on a straight line 

linking the visu.il point with the light source (S116, S118) . This 
makes it possible to express the incidence of rays into a virtual 
camera. 



15 a game device of this invention is a game device for displaying, 

as a picture, a scene having come into view by moving a visual point 
in a three-dimensional virtual space. The game device comprises 
a flare processing means for forming a flare in the picture when 
a light source exists within view of the visual point. The flare 
determines a flare degree in accordance with the 
likes of a position of the light source within view and intensity 
of the light source, in doing so, it is possible to determine the 
flare degree at a: a appropriate value by using a table or a function 
in consideration of the above-mentioned upper limit and lower limit 
25 or the like. 



The flares are 
screen a flat figur 
whiteness than that 



expressed by, for example, displaying on a 
e having a comparatively higher degree of 
of the background or a hollow flat figure. 
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avoid continuous 
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thereby avoiding 
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and no display of the flares in a short period 
, flashing makes it possible to make it look like 
of flare formation. Moreover, it is possible to 
3 obstruction on a picture of the background by 
, flare pictures which are not hollow), 
interruption with operation of a game. 



It is possible to make the flares look like real ones by 
displaying a plurality of flares on a straight line corresponding 
10 to an incident ray. In doing so, it is possible to reduce a burden 
on arithmetic operation by forming a plurality of flares to be 
displayed by using similar figures. 



The light 
15 dimensional 

normal position 
in order to 
scene. This 
by intentionally 
and by generating 



virtual 



generate 



makes 



20 



^ource is a virtual sun located in the three- 
space. The virtual sun is relocated from a 
o a position within view of a predetermined scene 
the flare in the picture on the predetermined 
it possible to dramatically present a game scene 
causing the light source to exist in the game scene 
flares . 



A game device of this invention is a game device for displaying, 
as a picture, an object moving in accordance with developments of 
a game. The game device comprises: a means (S132) for reading a 
25 present position of the object; and a trace mark drawing means (S132 
-through S158) for drawing a trace mark in length within, a 
predetermined range from the present position and for 
extinguishing a bottom position of the trace mark by making it 
gradually lighter in color with the lapse of time'. This makes it 
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possible to 
by' reducing 



reduce the amount of operation for picture processing 
polygons of, for example, tires. 



trace 



pref erabl 



It is 
each portion ha\ 
color from a top 
of the trace marfc 
a previously 
the transparency 
for each portion 



1 5 the top pos it ion 
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e that the trace mark consist of plural portions , 
ing an assigned pattern which becomes lighter in 
position of the trace mark toward a bottom position 
As the trace pattern assigned to each portion, 
pattern can be used. It is possible to change 
of a basic trace pattern and use it as a pattern 



formed 



The trace mark drawing means extends only the top position of 
the trace mark (S142 through S152) when the present position of 
said object is located less than a predetermined value apart from 
of the drawn trace mark (S134 ) , and the trace mark 



drawing means moves, by the predetermined value, the trace mark 
in its entirety toward the present position of the object (S136 
through S158) when the present position of the object is located 
not less than th4 predetermined value apart from the top position 
of the drawn trac:e mark. This makes it possible to draw the trace 
mark which will not give a sense of incompatibility to a game player, 
and to limit the length of the trace mark in its entirety to a 
and restrain the amount of operation for the picture 
increasing. 



constant length a 
processing from 



The trace ma::k drawing means adjusts the timing to extinguish 
the drawn trace according to a moving speed of the object (S132 
through S158). 
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The trace mark drawing means does not extinguish the drawn trace 
mark when the object stands still, while the trace mark drawing 
means extinguishes the drawn trace mark quickly at a speed according 
to a moving speed of the object when the object is moving (S132 
through S158 ) . This allows the trace mark to follow the movements 
of the object. 



Moreover, it 
delete the 
10 predetermined 
to reduce the 
lessen a burden 



is preferable that the trace mark drawing means 
trace mark when the object stops and a 
of time has passed. This makes it possible 
of display polygons (or slip traces) and to 
on the operation of the CPU. 



dra^vn 



amount 



number 



The trace mark drawing means has: a cyclic register (as shown 
15 in Figure 10) for retaining positions of respective portions of 
a mark, which consists of the plural portions (as shown in Figure 
9), in a plurality of storage regions which respectively correspond 
to the respective portions of the mark; and a mark top position 
indicating means (as shown in Figures 6 and 8) for indicating a 
20 storage region of the cyclic register, which corresponds to the 
top position of a mark. 



A medium of this invention stores a program for making a 
computer system function as a game device as described above. 

25 

A method of forming picture data of this invention comprises 
the steps of: locating an object composed of polygons in a 
three-dimensional virtual space (S202); setting a visual point in 
the three-dimensional virtual space and forming a projected 
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picture by 
this visual 
whether each 
according to the 
(S256); forming 
is visible or 
the object data 



projecting 



point 
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polygons in a display region as seen from 
on a plane of projection (S254); identifying 
polVgon is visible or invisible from the visual point 
projected picture formed on the plane of projection 
object data from data showing whether each polygon 
(S212 ) ; and relating the visual point with 

(S216). 



invisible 



A method of forming picture data of this invention comprises 
10 the steps of: locating all objects composed of polygons in a 
three-dimension* il space (S202); setting a plurality of visual 
points in the three-dimensional space (S204); forming a projected 
picture for each visual point by projecting, on a plane of 
projection for each visual point, the polygons within a display 
15 region as seen from each visual point (S252, S254); identifying 
whether each polygon is visiJble or invisible from each visual point 
according to the projected picture formed on the plane of projection 



(S256); forming 



data showing whether each polygon is visible or 



invisible from each visual point on the basis of the results of 
on (S258); forming a plurality of object data by 



20 the identificati 



making the same ox similar patterns into a group in accordance with 
a data pattern oi each polygon, the data representing whether the 
polygon is visible or invisible from each visual point (S212) ; and 



forming an object 
from each visual 



A medium of 
computer system 
of forming pictuie 



table representing object data which can be seen 
point (S216). 



this invention stores a program for having a 
^xecute each step of the above-described method 
data . 
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BRIEF DESCRIPTION OF THE DRAWINGS 



15 



Figure 1 
5 according to an 

Figure 2 is 
formation. 



a functional block diagram of a game device 
embodiment of the present invention. 

a flowchart which explains an algorithm of flare 



10 



Figure 5 is 
15 flare formation. 



Figure 3 describes conditions of flare generation. 



Figure 4 shbws an example of a flare generated screen. 



a flowchart which explains another algorithm of 



Figure 6 is a 



5. 



20 ^-gaga so 7 d e< 



destpf 



by referring to 



a table. 



Figure 8 
generated by movting 



25 



Figure 9 is a 
a tire mark. 



graph which explains the algorithm shown in Figure 



™es-aire5caflipie.in which a flare degree is found 



describes 



an example in which a flare is intentionally 
a light source. 



flowchart which describes an algorithm to display 



Figure 10 describes the content of RAM. 
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Figure 11 describes the state of RAM when one round of writing 
has been finished. 

5 Figure 12 describes tire marks drawn by RAM as. shown in Figure 

11. 



Figure 13 
RAM number and 



describes a correspondence relationship between the 
tthe tire mark patterns. 



10 



Figure 14 shows a picture in which slip marks are drawn. 



Figure 15 
dimensional 



si lows 



virtual 



15 



Figure 16 
invisible portic 

Figure 17 sh 



an example of objects located in a three- 
space . 



slows 



an example in which the object includes 
ns in a display region. 

ows an example in which the invisible portions 



20 (polygons) of the object have been deleted. 



25 



Figure 18 is 
picture data pro 

Figure 19 is 



a block diagram which explains the outline of a 
messing device. 

a flowchart explaining an example of formation 



of an object data base by deleting polygons which are invisible 



from a camera in 



Figure 20 is 



a flowchart explaining an example in which it is 



the display region. 
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determined whether the polygons are visible or invisible. 



Figure 21 is 
or invisible. 
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a table showing whether the polygons are visible 



Figure 22 explains how polygon data are made into object groups . 

Figure 23 explains a transformation table according to which 
objects to be diawn are selected according to the camera ID, 

Figure 24 shows a picture drawn in a three-dimensional mode 
as seen from a rormal visual point. 



Figure 25 shiws a picture when the visual point is moved upward 
15 in the same three-dimensional virtual space as that of Figure 24. 

DETAILED DESCRIPTION OF THE INVENTION 



The 

20 algorithm 
invention is 



construqtion of a game device capable of executing an 
pictures of special effects according to this 
explained with reference to drawings. 



concerning 



hereinafter 



device 



Figure 1 is a 
device. This 
25 the device in its 
- display of a game 
sound or the like 
elements . 



block diagram showing the outline of a video. game 
is composed of: a CPU block 10 for controlling 
entirety; a video block 11 for controlling the 
screen; a sound block 12 for generating effect 
; a subsystem 13 for reading a CD-ROM; and other 
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sub-CPU 104, a 
controls the dev 
the same operating 
Processor) and 
high speed. 
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10 is composed of an SCU (System Control Unit) 
101, a RAM 102, a ROM 103, a cartridge I/F la, a 
bus 103 and other elements. The main CPU 101 
ice in its entirety. This main CPU 101 comprises 
function inside as that of a DSP (Digital Signal 
capable of executing application software at a 



is 



The RAM 102 is used as a work area for the main CPU 101. the 
10 ROM 103 has, foi example, an initial program for initialization 
written thereon. The SCU 100 is designed to perform smooth input 
and output of data between, for example, the main CPU 101, a VDP 
120 and 130, a ESP 140, and a CPU 141. The SCU 100 comprises a 
DMA controller inside and is capable of transmitting object (or 
15 sprite) data during a game to a VRAM within the video block 11. 
This makes it possible to execute application software of, for 
example, a game at a high speed. The cartridge I/F is designed 
to input application software which is supplied in a ROM cartridge 
form. 



20 



The sub-CPU 



.04 is called an SMPC (System Manager & Peripheral 
Control) and is provided with, for example, a function to collect 
peripheral data from an input device 2b through a connector 2a upon 
request of the main CPU 101 . The main CPU 101 conducts processing 
25 to move, for exanple, a car (or object) on a game screen on the 
.basis of the peripheral data received from the sub-CPU 104. An 
operating unit, wiich comprises a handle, an accelerator and a break, 
is connected to the connector 2a. It is also possible to connect 
optional peripherals such as a pad, a joystick or a keyboard to 
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the connector 2!a. Connecting two operating units 2b to the 
connector 2a majtes it possible to perform a car race for plural 
game players. The sub-CPU 104 is provided with a function to 
automatically recognize the type of peripheral connected to the 
connector 2a (at a terminal on the main frame side) and to collect 
peripheral data or the like in a communication format in accordance 
with the type of peripheral. 

The video blsck 11 comprises: a VDP (Video Display Processor) 
120 which mainly performs drawing of , for example, objects composed 
of polygon data in a video game; and a VDP 130 which mainly performs 
drawing of background pictures, synthesis of polygon picture data 
(of objects) ^ith the background pictures, and clipping 
processing. 

The VDP 120 is connected to a VRAM 121 and a plurality of frame 
buffers (two buffers 122 and 123 are shown in Figure 1) . A command 
which represent objects for a video game device 
main CPU 101 to the SCU 100 and then to the VDP 
written on the VRAM 121. The VDP 120 reads the 
from the VRAM into a system register inside and 



15 



to draw polygons 
is sent from the 
120 and is then 
20 drawing command 



writes drawing diata into the frame buffer- Drawing data of the 
frame buffer 122 or 123 is sent to the VDP 130. The VDP 120 is 
provided with, for example, the functions of: texture parts display 
to display objects in fixed forms, expanded or contracted objects, 
or the like; formless objects display to display 



25 deformed objects 



.quadrilateral polygons, polylines, lines or the like; color 
operations such as semitransparent operation between parts, 
semiluminance operation, shadow operation, graduation operation, 
mesh operation or shading operation; mesh processing; and 
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operation to perform clipping in order to avoid drawing in regions 
other than the display region which has been set. The vdp 120 also 
comprises a geonetrizer which performs matrix operations and is 
capable of quickly performing operations such as expansion, 
5 contraction, rotation, deformation or coordinate trans formation . 



The vdp 130 
in a manner such 
outputted to an 
10 the functions 
for example, a 
display and a 
to display 



objects 



15 



The encoder 
the picture data 
outputted to a TV 



is connected to a VRAM 131 and it is constructed 
that picture data outputted from the VDP 130 is 
encoder 160 through a memory 132. In addition to 
th[at the VDP 120 has, the vdp 130 is provided with, 
;crolling function to control a scroll picture 
priority function to determine the priority order 
and pictures. 



160 adds synchronization signals or the like to 
thereby generating video signals which are then 
picture receiver 5 (or projector) . Accordingly, 
pictures of various kinds of games are displayed on the TV picture 
receiver 5. 



20 



The sound bl^ck 12 is composed of a DSP 140 for synthesizing 
format or the FM format, and the CPU 141 for, for 



sound in the PCM 



example, controlling the DSP 140 . Sound data generated by the DSP 
into two-channel signals by a D/A converter 170, 



140 are converted 



25 which are then outputted to a speaker 5b. 



The subsyst 
180, a CPU 181, 
elements . This 



em 



13 is composed of a CD-ROM drive lb, a CD I/F 
an MPEG AUDIO 182, an MPEG VIDEO 183 and other 
subsystem 13 has functions, for example, to read 
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application software supplied in the CD-ROM form and to reproduce 



animation. The 
CD-ROM. The CPl 
CD-ROM drive lb 
data read from a 
the CD I/F 180, 



CD-ROM drive lb is designed to read data from a 
181 performs processing such as control of the 
and correction of errors in the read data. The 
CD-ROM are supplied to the main CPU 101 through 
a bus 106 and the SCU 100 and are utilized as 



application software. The MPEG AUDIO 182 and the MPEG VIDEO 183 
are devices for restoring data which are compressed in the MPEG 
(Motion Picture J Expert Group) standards. Restoration of the MPEG 
10 compressed data , which are written on a CD-ROM, by using these MPEG 
AUDIO 182 and MPEG VIDEO 183 makes it possible to reproduce 
animation. 



A first embodiment 
15 invention is hereinafter 
3 and 4. 



of special effects in pictures of this 
explained with reference to Figures 2, 



In this embodiment , when a ray enters a so-called virtual camera 
from a light source in course of developments of a game, flares 
20 from the ray are generated in pictures, thereby providing more 
realistic pictures. Figure 2 is a flowchart which explains an 
algorithm of flace formation. Figure 3 explains how conditions 
on the flare fomation are determined. Figure 4 shows an example 
which flares are generated. 



25 



of a picture in 



The CPU 101 lievelops a car race game in a three-dimensional 
virtual space in accordance with a main game program and data of 
driving operation (not shown) . The main game program and data are 
supplied by meani of an information storage medium such as a ROM 
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cartridge, CD-RCM or floppy disk, and are previously loaded on the 
memory. Moreover, the program and data may be downloaded through 
the medium of communication networks such as the Internet, personal 
computer communication or satellite communication, or 
broadcasting. The CPU 101 locates objects such as cars and 
background in the three-dimensional virtual space and controls 
positions, movements or the like of the objects in synchronization 
with frame cycles of the TV picture receiver. 



10 Figure 3 shoi?s a situation where the three-dimensional virtual 

space is observed from a virtual camera which corresponds to a 
visual point of a game player or driver . In Figure 3 , the reference 
numeral 21 is a virtual camera (or a visual point), the reference 
numeral 22 is a f lane of projection which corresponds to a screen 
15 of a television monitor, the reference numeral 23 is the 
three-dimensional virtual space where a game is developed, the 
reference numeral 24 is a virtual light source located in the 
three-dimensional virtual space, and the reference numeral 25 is 
a range of view of the virtual camera . The letter "A" indicates 
20 a unit vector on a line linking a camera position and the light 
source. The letter M B" indicates a unit vector existing in a facing 
direction of the virtual camera . The letter " 9 " is an angle formed 
and B. However, as described below, the vector 



by the vectors A 



25 



is not limited to the unit vector. 

The CPU 101 determines whether or not a light source polygon 

24 of the sun, street lights or the like is within view (or a screen) 

25 of the virtual camera during the execution of the main game 
program (SI 02), Objects to be located in the virtual space for 
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each scene are 
is possible to 
according to th^ 
relevant scene. 



previously made into data bases and, therefore, it 
acknowledge the existence of the light source object 
individual number of objects listed up for the 



If the light 
are not generated 



If the light 



17 



source object does not exist within view, flares 
and this picture processing is terminated. 



source object exists, the CPU 101 determines to 
10 what extent the camera is facing in the direction of the light source 
or in what position relationship the light source is located within 
determine, for example, whether or not rays from 



view in order to 



the light source nay enter the camera lens or the degree of influence 
of incident light. For this purpose, a segment linking the camera 
15 position with the light source object in the three-dimensional 



virtual space is 
obtained (S104). 



25 product becomes 
.intensity of the 
of the vector A 
corresponding to 



found and then the vector A in unit length is 
A facing direction of the camera 21 in the 
three-dimensional virtual space on this scene is found from the 
data base and then the unit vector B which represents the facing 
camera is obtained (S106). An inner product C 
of the unit vecto::s AandB, that is, C=|a|-|b|cos 9 is calculated. 
If the directions of both unit vectors A and B coincide with each 
other, 6 is 0 degrees and the inner product is 1 . On the contrary, 
as the directions of both vectors become wider apart, the inner 
closer to 0 (S108). in order to reflect the 
light source on the inner product C, the value 
is set as not the unit length "1," but a value 
the intensity of the light source. In this case, 



the vector A corresponds to an incident light having a direction 
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and size (or strength of light). 

The CPU 101 compares the inner product with a reference value 
which is previously determined as a condition of flare generation. 
5 it determines w nether or not the inner product C exceeds the 
reference value ;or threshold value) (S110) . if the inner product 
C does not exceed the reference value, flares are not generated 
or it is detennined that the circumstances do not require the 
generation of flares. 

10 Accordingly, this picture processing is terminated and returns to 
the main program, The flare processing should be performed to the 
extent that a game player can recognize that a picture is influenced 
by the light source. Otherwise, the flare processing (for example, 
a fog effect as d ascribed below) may cause a kind of deterioration 

15 of picture quality. Such deterioration of picture quality can be 
avoided by the above-described determination (S110). 



If the inner 

101 performs the 
20 product is larger 

source and enters 

generated 

proportion to the 

This can be 
25 parameters for 
, Subsequently, a 

(S114). Aline 

object is 

a route of the ray 



converted 



product C exceeds the reference value, the CPU 
flare processing. As the value C of the inner 
, it means that a ray comes straight from the light 
the camera lens, thereby stronger flares are 
Acc6rdingly, whiteness is added to a picture in 
value c, thereby causing a so-called "fog effect • " 
by changing luminance and chromaticity 
operations of the VDP 120 and 130 (S112). 
transparency D in proportion to the value C is found 
linking the camera position with the light source 
into a line E on a two-dimensional screen and 
in a screen picture is specified (S116) . Flare 



realized 



color 
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polygons having the transparency D are drawn at appropriate 
positions along the line E. For example, if the transparency D 
is semitransparent, half of the luminance of a ground picture is 
added to half of the luminance of the flare polygons , and the results 
of addition are drawn on the frame buffer, thereby obtaining a flare 
If a plurality of light source polygons which have 
of light exist within view, the above-described 



picture (SI 18) 
a large quantity 



10 



Only one of 
may be performed 
Yes), the light 



flare generation processing is performed for each polygon. 



the fog effect and the flare polygon processing 
If the light source exists within view (SI 02: 
source exerts some influence. The degree of 
influence is controlled by the inner product C. Accordingly, it 
is not indispensable to set a threshold value (SI 10 ) . For example, 
15 if the light source exists within view, the transparency of the 
flare polygons may be adjusted according to the inner product C. 
In addition, once the inner product C exceeds the threshold value, 
the fog effect may be caused in proportion to the inner product 
C. Moreover, Lt is possible to adjust the whiteness and 
transparency of the picture by considering the type of the light 
source such as tie sun or street light, and the intensity of the 
light source. 

Figure 4 shews a situation where flares are generated in a 
25 picture during a race. In this example, the light source object 
'exists on the upper right side of the screen and ring-shaped flare 
polygons and circle-shaped flare polygons are displayed along the 

The shape of the flare polygons is not limited 



20 



line E (not shown 



to generally circular contours as shown in Figure 4 . For example, 
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the flare polygons may have polygonal contours. Other than the 
semitransparent processing of the flare polygons, the flare 
polygons which have been previously formed may be displayed as they 
are without perf orming the semitransparent processing- If such 
5 flare polygons are displayed in the expression form of flashing 
by repeatedly displaying and extinguishing the flare polygons, the 
backside of the flare polygons can be seen intermittently. 
Accordingly, the same effect can be obtained as in the case where 
a figure with its inside not extinct, that is, the figure which 
10 is not hollow or annular is made into a figure without its inside, 
or as in the case where the flare polygons are made semitransparent . 
Therefore, the background can be seen and the operations of a game 
will not be obstructed. It is also possible to make the flare 
polygons look like real flares. 

15 

Display of flares is not limited to the display of the flare 
polygons . Flat f igures representing flares may be used to perform 
picture synthesis. In the case of flare flashing as described 
above, it is possible to use flares formed with flat figures (or 

20 preferably hollcw figures, or generally circular or polygonal 
figures corresponding to lens flares) which are tinted color with 
higher whiteness than the background because of the fog effect, 
to perform the picture synthesis, and to display a plurality of 
figures similar to such flat figures on a line which corresponds 

25 to an incident lidht and which links the visual point with the light 
.source. In this case, a burden on operations is comparatively 
small. 



Figures 5 and 



6 show another embodiment of the flare processing. 
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In this example* Step SI 10 of the flowchart shown in Figure 2 is 
modified. As shown in Figure 6 , an upper limit CU and a lower limit 
CL are set in using the value C of the inner product. If the inner 
product C exceeds the upper limit CU (SllOa: CU<C), the inner 
product is set at the value CU (SllOd). This makes it possible 
to prevent a picture from becoming too white because of the flares . 
If the inner product C is less than the lower limit (SllOa: C<CL) , 
the inner product C is set at the value CL (SI 10b) in order to produce 
a constant flare effect. Moreover, if the inner product c is 
between the upper limit CU and the lower limit CL (SI 00a: CL^ C 
^ CU), a modification function f(C) is used to obtain a modified 
value C f =f (C) . As described above, it is possible to perform the 
flare processing more effectively by modifying the inner product 
as appropriate, 

In the example as shown in Figure 2, the inner product C is 
utilized to determine the flare degree. However, it is possible 
to perform siMla r processing without necessarily calculating the 
inner product C. 



F^urcs /(\clj <xncL- 'jr\t*j Shd^ 

L/ ^Tigu-re -7— shows two examples in which the flare degree is 
determined by referring to tables. The flare degree is also 



represented as C 



for convenience. 



25 If a virtual light source exists on the screen at the 

.aforementioned jjtep S102 (S102: Yes), the flare value C 
corresponding to a position of the virtual light source ( for example, 
an angle 6 formed by the vector A and the vector B) can be decided 



by referring to a 



table shown in Figure 7(a) . The position of the 
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virtual light source may have a coordinate value (x, y ) on the screen 
or within view 25 . It is possible to previously store such a table 
on a CD-ROM lb as a data base and to read it when starting a game 
and retain it on the RAM 102. 



Moreover, it is possible to obtain a flare value Cnn 
corresponding td a position of the light source 9n and intensity 
to a table for finding the intensity of flares 
the intensity of the light source. Although not 
specifically sham in the drawing, if the flare degree is determined 
in accordance with the intensity of the light source, the table 
flare value c which conforms only to the intensity 



Pn by referring 
corresponding tc 



which retains the 



15 



20 



of the light source may be used- The flare value C so obtained 

can be used in tlie same manner as the inner product c at and after 

step SI 00 . It is also possible to perform the same flare processing . 

If the flare degree is determined by referring to a table, anything 

(such as morning, evening, rain, fog, or existence of clouds) can 

be included as parameters in addition to the position and intensity 

of the light source as described above. The content of the table 

f ibres 7C«0 or ycb) 
is not limited tb what is shown in Prou-rc -7 . 

A 



Instead of 
similarly to the 
y), may be used. 



tie 



25 



An explanation 
flares are utilised 
world coordinate 
to make it easy 



above-described table, functions which serve 
tjable, such as C=g(0,P), C=h( 6 ) , C=i(P) orC=j(x, 



is hereinafter given concerning the case where 
A position of the virtual sun in a so-called 
system is originally settled. However, in order 
play a race game, it is possible to move the 



to 
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position of the virtual sun as appropriate so that backlight will 
not be generated. On the contrary, in order to enhance the stage 
effect of a game, it is possible to place the virtual sun where 
the virtual sun originally does not exist and intentionally create 
5 a backlight situation, thereby causing flares. 



For example, 
the climax of a 
the regular 
10 view after a 
goal. 



position 



goal 



as shown in Figure 8, it is possible to produce 
ciame by intentionally moving the virtual sun from 
of the virtual sun to a position to come into 
and by generating flares in pictures after the 



An algorithm of a second special effects picture is hereinafter 
explained with reference to Figures 9 through 14. This algorithm 
is to express car spinning, tire slips, driving on a bad road, etc. 
more realistically by leaving traces of tires on a road. Moreover, 
the amount of operations for the picture processing is decreased 
by reducing polygons (or traces of tires ) on the screen by deleting 
the traces of tijres after a certain amount of time has elapsed. 

of tires themselves are not necessary as driving 
game, the traces are gradually deleted from their 
bottoms in a natural manner so that the amount of information will 
not become excessive. 

Figure 9 is a flowchart which explains an algorithm to display 
. tire traces ( or tire marks ) . Figures 10 through 13 explain reading 
of data , display of the tire marks , etc . Figure 14 shows an example 
where the tire marks are drawn. 



20 Since the traces 
information for a 
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In this embodiment, for example, five kinds of tire marks 
concerning which density becomes gradually higher, that is, 
patterns 0 through 4 are used to express the tire traces 
Each pattern is stored in a data base (ROM) . Five 
of the RAM or registers as shown in Figure 10 are 
cause the tire traces to follow the movements of 



realistically, 
storage regions 
used in order to 



car tires and to gradually extinguish the traces. 

At first, the main program determines whether or not display 
10 conditions of the tire marks are satisfied- In other words, a tire 
mark display routine is executed by determining, for example, 
whether or not tire slips have occurred due to spinning of a car 
or abrupt pressing on the accelerator or whether or not a car is 



running on a bad 



15 flags which indicate driving conditions. 



representing 



distance 
present 



Once a tire 
position ^ froi|v 
mark flag 

20 calculates a 
position and a 
thereby making a 
the position T, 
three-dimensional 

25 or not the tire 
.pattern of the 



If the tire 
1 (S134: No), the 



road by referring to the relevant functions or 



slip starts, the CPU 101 reads a previous tire 
among five RAMs , a top mark RAM at which a top 
a top position of a tire mark is set, and 
Lf^vn - X^) between the previous tire 
tire position displayed on the screen, 
new mark length L (S132) . The position X^ and 
herein used mean coordinate values in the 
virtual space. The CPU 101 determines whether 
length L exceeds a maximum length 1 of a basic 
mark (S134). 



mark 



tire 



riark length L does not exceed the maximum length 
CPU 101 causes the top mark RAM to store the present 
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tire position T w as an ending position of the tire mark (S144), 
The tire mark length L is stored in the top mark RAM (S146) - The 
CPU 101 causes the number of the top mark RAM to be retained as 
it is without updating the content of the flag register for storing 
! RAM at which the top mark flag should be set (S148) . 



the number of the 



drawing the tire 
10 matched with the 
the pattern 3, t 



top mark RAM No . 
changes frorapatti 



The RAM number is matched with the patterns as shown in Figure 
13 . Data is read from the top mark RAM in a cyclic manner, thereby 
mark. In other words , the top mark RAM No. 0 is 
pattern 4, the top mark RAM No. 1 is matched with 
le top mark RAM No. 2 is matched with the pattern 



2 , the top mark RAM No . 3 is matched with the pattern 1 , and the 



4 is matched with the pattern 0. As the pattern 
jem 0 to pattern 4 , density of the tire mark changes 
15 from a light color to a dark color. The number of the top mark 



RAM represents a 



newest tire trace in terms of time. 



The CPU 101 reads out the darkest pattern (pattern 4) (S150) . 
It reads a tire nark beginning position X^, a tire mark ending 
20 position T OT and a length L from the RAM and displays the patterns 
on the screen (SI 52 ) . It determines whether or not display of all 
the number of RAMs has been completed (S154). 



the patterns for 



,No), the CPU 101 
cyclic manner in 



If the tire mark beginning, ending and length are stored in 
25 a plurality of ItfMs by the preceding tire mark processing (S154: 

designates that the RAM number be checked in a 
the downstream order (S156), and reads the tire 
mark patterns which become lighter in color step by step or 
gradually in the downstream order in accordance with the ram number 
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(S158). When 
been finished ( 
program. 



display 



of the patterns for the number of rams have 
3154: Yes), the CPU 101 once returns to the main 



S132, S134, S144 
drawn in a manner 
the tire. 
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While the ti:e mark display conditions are satisfied and until 
the tire mark length L exceeds the maximum tire mark length 1 , steps 
through S154 are repeated and the tire marks are 
such that the darkest pattern immediately follows 



If the mark length L exceeds the maximum mark length 1 (S134: 
Yes), a mark position Pe(=X n ^ l + 1) corresponding to the maximum 
mark length 1 is stored as the mark ending position (S136). The 
number of the top mark RAM is increased by one. If the RAM number 
15 exceeds a maximun value ( "4" in this case) , the RAM number returns 
to zero (S138) . The mark beginning position Pe is stored in a new 
top mark RAM (S140). The present tire position T m and the tire 
mark beginning position Pe are used to find the tire mark length 
L(=T X , - Pe) by calculation (S142). The present tire position T^ 
mark ending position in the top mark RAM (S144 ) . 



20 is stored as the 



The tire mark length L is stored in the top mark RAM (S146) . The 
RAM number to be stored in the flag register is set at the number 
of the top mark iam updated at S138 (S148). The darkest pattern 
(pattern 4) is read out (S150), The tire mark beginning position 
Pe, ending position T^ and length L are read from the RAM and the 
patterns are displayed on the screen (S152). It is determined 
whether or not display of all the patterns for the number of RAMs 
have been finished (S154). 
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If the tire mark beginning, ending and length are stored in 
a plurality of RAMs by the preceding tire mark processing (S154: 



No), the CPU 10 
cyclic manner in 



designates that the RAM number be checked in a 
the downstream order (S156), and reads the tire 
mark patterns which become lighter in color step by step or 
gradually in the downstream order in accordance with the RAM number 
(S158). 

The above-described tire mark drawing processing is executed 
10 and the tire marks are drawn on the screen while the tire mark 
display conditions are satisfied upon the execution of the main 
program. 

An explanation is hereinafter given with reference to Figures 
15 10(a) through 10(e) about data retained in RAM0 through RAM4 and 
updating of the retained data in the flag register by means of the 
algorithm. 



above-described 

Figure 10(a) 
20 mark caused by a 
value 1 (S134 



explains the case where the length L of the tire 
slip is Al, that is, less than the mark reference 



No), 



If the top mark indicates RAM0 , the tire mark beginning position 
X0 and the present position T^ are read in at step S132 and the 
- X fl ) is calculated. The initial tire mark 
beginning position x 0 is the tire position when a slip starts. 
These values are stored in RAMO (S144 through S146) . RAM0 is made 
the number of the top mark RAM to be retained in the flag register 
(S148). As shown in Figure 13, the number of the top mark RAM 
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corresponds to 
length of the t 
drawn according 
one RAM in whici 
terminated to 
conditions are 
maximum length 1 
the tire mark od: 



the 



return 



10 



As shown in 
1^ and the length 
1 (S134: Yes) 



made RAMI (S138 



28 



darkest pattern 4. The beginning, ending and 
ire mark are read from ramO and the tire mark is 
to the pattern 4 (S152). In this case, there is 
data are written (S154: Yes), this routine is 
to the main program. If the tire mark display 
i>atisfied, until the mark length L exceeds the 
, the above-described processing is repeated and 
the pattern 4 is extended. 



Figure 10(b), the present tire position becomes 
L(=Tx2- x o = 1 + Al) exceeds the maximum mark length 
: =X 0 +l(=Pe) is found and the position X l is stored 



as the mark ending position in RAMO (S136) . The top mark RAM is 



The present tire position T^ and the mark 



15 beginning position X 1 are used to calculate the mark length L (=A 
1=T x:- x i) (S142). The present tire position T^ is made the mark 
ending position cjnd is stored in RAMI (S144 ) . The mark length L(=A 
l^T^-Xi) is stored in RAMI. The number of the top mark RAM to be 
retained in the flag register and to be read out in a cyclic manner 
48) . Data of the pattern 4 is made to correspond 
The dark tire mark of the pattern 4 is drawn 
data of RAMI (S152) . Moreover, the tire mark of 



20 is set as RAMI (S 
to RAMI (S150). 
according to the 



the pattern 3 is drawn according to the data stored in RAMO (S154, 



S156, S158 and S 



25 



52 ) . Then the CPU returns to the main program. 



As shown in Figures 10(c) through 10(e), by repeating the 
above-described processing in the same way, drawing data of the 
tire mark (the beginning, ending and length of the tire mark) are 
retained in RAMO through RAM4. 
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- Figure 11 shows an example where one round of data preservation 
onto RAMO through RAM4 have been completed. Since there are five 
RAMs in this embodiment, rewriting is conducted in serial order. 
Figure 11(a) shows a situation where one round of rewriting is 
completed and the top position of the tire mark corresponds to RAM2 . 
Figure 11(b) shows a situation where one round of rewriting is 
completed and the top position is located at RAM3 . Since the 
previous data portion of the tire mark which has been rewritten 
is not displayed, the relevant pattern drawn on the screen is 
extinguished. If the position coordinate X„ is located out of view 
of the virtual camera, such a position will be regarded as being 
not subject to the picture processing and, therefore, will not be 
displayed by means of clipping. 



Figure 12(a) 
11(a) is drawn as 
length of Al and 
a pattern length 
20 pattern 4 to the 



explains the case where the data shown in Figure 
a tire mark. The pattern 4 is drawn in a pattern 
each of the patterns 3, 2, 1 and 0 is drawn in 
of 1. Drawing density becomes lighter from the 
pattern 0. Figure 12(b) shows a tire mark drawn 
by using the data shown in Figure 11(b). A drawing range of the 
tire mark has moved from the position X 3 through T xa of Figure 12(a) 
to the position X, through T^, following the tire object of a car. 
The tire mark of the position range X 3 through X 4 has been 
25 extinguished. TMs limits the tire trace to a predetermined 
, length and prevents the amount of operations necessary to display 
the tire mark from increasing too much. 



According to 



the algorithm explained with reference to the 
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flowchart of Figure 9, when a car stands still, the position 
information in FAMO through RAM4 is retained and, therefore, the 
tire mark is being displayed on the screen. On the other hand, 
when the car is moving, the tire mark is drawn, f ollowing the tire. 
5 This tire mark becomes lighter in color at its bottom. If a moving 
speed of the car is fast, a travel amount L of tires f rom the position 
where sampling Wcis performed the last tiiae exceeds the maximum mark 
length 1 in a sx>rt period of time. This causes the position 
information in FAMO through RAM4 to shift and the bottom of the 
tire mark is qu:.ckly extinguished. As a result, the timing to 
extinguish the drawn tire traces is adjusted in accordance with 
the moving speed of the car. Such a method of drawing pictures 
makes it possible to save memory consumption, compared to a 
conventional method of preparing various pictures with tire traces 
(which requires an enormous amount of memory) and 
of selecting an appropriate picture out of such pictures . A racing 
car moves at a high speed. In such a situation, if it is set to 
quickly extinguish the tire marks on a course, the number of 
polygons of a game player's car and opponent cars within view can 
Durden on the operational processing for picture 



20 be reduced and a 



indefinitely, it 
no fear of such 
because the tire 

In the above 



in advance (Figur 



drawing can be lessened . If the tire marks continue to be displayed 
will interfere with the game. However, there is 
interference regarding the present application 
marks are extinguished at an appropriate time. 

-described example, a plurality of tire trace 



patterns (or polygons of traces) of different density are prepared 



13 ) and appropriate trace patterns are selected 



to draw the entire traces. However, it is possible to adopt other 
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methods. For, example, at the step of drawing a tire mark which 
gradually becomes lighter in color (step S158), a trace mark of 
predetermined density may be obtained by performing the processing 
to make the darcest tire trace mark (which is a basic pattern) 
Specifically speaking, transparency for the 



transparency processing at the above-mentioned step is selected 
from a plurality of transparencies which are set by steps according 
to the number ol: execution of the routine (S152 through S158). 
Respective trace marks which have undergone the semitransparent 
10 processing with different transparencies are combined to form the 
entire trace. T lis method gives rise to the same results as those 
in the aforementioned case where a plurality of tire trace patters 
of different density are prepared to form the entire trace of 
density gradually changing from the top to the bottom. Furthermore, 
15 concerning the trace mark consisting of a plurality of polygons, 
which is displayed according to the routine as shown in Figure 9, 
made gradually lighter in color by means of the 



the polygons are 



semitransparent processing and are then extinguished in the order 



first displayed 
20 of making them 1 



the size of polygons does not change at the step 
ighter) , and when the polygons become no longer 
visible in the end, such polygons themselves are removed out of 
the object of the processing (step S154, Figure 12(b)). 



Figure 14 sh 
25 (or slip traces) 
, closer to the 
positions of the 



3ws an example where a car spins and tire marks 
are drawn on the screen. A portion of the marks 
are drawn in dark color and the beginning 
tire marks are drawn in light color. 



tires 



When a tire Slip occurs due to, for example, a spin of a car 
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(or object), if tire slip traces are displayed immediately after 
the slip, a game player will perceive the realistic expression. 
However, if a certain ainount of tijne has passed from the occurrence 
game player's attention to the slip traces will 
decrease. Accordingly, after the car stops moving and a 
predetermined amount of time has elapsed, it may be decided to 
extinguish the slip traces actively. This makes it possible to 
reduce the number of display polygons ( or slip traces ) and to lessen 
the burden on ojerations of the CPU. 

In the above-described embodiment, an explanation has been 



give with regard 



of the objects 
projection trans 
projection, mode 



to the tire marks. However, this embodiment can 



be also applied *:o, for example, running traces of a car running 
on a bad road in a rally, running traces of skis (or track of skis 
15 in the snow), tiaces of jet skis, or wakes behind a ship. 

An explanation is hereinafter given about a reduction in the 
amount of operations with a video game device. Concerning objects 
to be projected on a monitor by means of so-called three-dimensional 
graphics, the arithmetic processing is performed such as placement 
into the three-dimensional virtual space, 
formation for drawing the objects on a plane of 
Lh\g transformation, and viewing transformation, 
thereby forminj monitor pictures. Upon perspective 
25 transformation, a clipping is performed by forming a view pyramid 
,and by removing and not displaying the portions outside the display 
region to be actually projected on the plane of projection. This 
clipping contributes to a reduction of the amount of operations. 
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of this invention performs the clipping 
ay region and is intended to further reduce the 
ions < 



t of such an embodiment is explained with reference 
to Figures 15 through 17 . Figure 15 shows objects A and B located 
in the three-dimensional virtual space. Objects A and B are 
respectively ccmposed of a plurality of polygons. As in 
conventional cases, objects in the display regions are read from 
are located in the original shape at relevant 
positions. Textlures (or patterns) are pasted on the surface of 
polygons , 



Figure 16 
15 object A when a 
transformation i 
case, a portion 
object A) is 
a data base of 
20 the invisible 
dimensional 



shows 



invisible 



shows 



Figure 17 
omitted. Even 
25 resultant pictur^ 
Is the same as 



an example where object B is placed behind 
camera position (or visual point) for projection 
located at the back off to the left. In this 
of object B (the portion which is located behind 
from the camera position. Accordingly, if 
objects is constructed by omitting polygons of 
, the amount of operations for the three- 
display decreases. 



the 



portion, 



graphics 



an example where polygons of object B are partly 
if such omission of polygons is conducted, a 
on the plane of projection as seen from the camera 
that of Figure 16. 



For example, in a car race, cars run on a previously determined 
course. The course is divided into portions in unit length. 
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Concerning 
a data base is 
background and . 
read out 
background, etc 
provide a data 
with a game device 
seen from the 



accord: Lng 
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which can be seen from the camera for each unit, 
previously made in the form of, for example, 
set of objects, and data of a relevant scene is 
to the position of a car and is displayed as 
on the screen. Accordingly, it is possible to 
which requires a smaller amount of operations 
by reducing the polygons which cannot be actually 



camera. 



An explanation is hereinafter given with reference to drawings 
about a method cf constructing a data base of objects with some 
polygons which cannot be seen from the camera position within the 
display region teing omitted. 



15 



First, the outline of a picture data processing device for 
executing an algorithm described below is explained by referring 
to Figure 18. The picture data processing device is composed of 
a computer systen., which is divided roughly into: a data processing 
portion 200; an operational portion 201; a storage portion 202 for 
20 retaining data bases such as object tables and polygon data; and 
a CRT display portion 203 for displaying pictures. The data 
processing portion 200 is composed of: an arithmetic processing 
control portion 211 for controlling respective parts in accordance 
with programs retained in a memory 212; a camera position control 
portion 213 for setting coordinates of a camera (or visual point) 
' position in the three-dimensional virtual space in accordance with 
movements of a car or game programs; an object table deciding 
portion 214 for deciding an object table corresponding to the camera 
position by referring to the camera position; a coordinate 
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transformation natrix generating portion 215 for generating a 
matrix of coord: Jiate transformation corresponding to the camera 
position; a polygon memory control portion 216 for designating 
relevant polygons by referring to the object table; a polygon memory 

217 for outputting the designated polygon data; a texture memory 

218 for retaining textures to be pasted on the polygons; a 
coordinate transformation portion 219 for locating the polygons 
in the three-dimensional virtual space, pasting the textures on 
the polygons, and performing, for example, projection 
transformation by means of the above-mentioned transformation 
matrix to transform the polygons into an image on the two- 
dimensional screen; a drawing portion 220 for outputting a screen 
picture to a picture memory 221; a picture display control circuit 
222 for outputting picture data retained in the picture memory 221 
as picture signals to a CRT display. 



Figure 19 
construct a data 
be seen being 



is 



a flowchart which explains an algorithm to 
base of objects with some polygons which cannot 
omitted, by using a conventional object data base. 



dctta 



has 



loaded 



At first , a 
by a conventional 
graphics which 
polygons is 
25 memory. The polygon 
, number for i 
For example, the 
(S204) . 



base of three-dimensional graphics is composed 
method or a data base of three-dimensional 
already been composed is prepared. Data of all 
from the data base onto a work area of a CPU 
data includes coordinate data (S202). A 
(or polygon ID) is given to each polygon, 
polygons are numbered in the order of loading 



identification 
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Data of the 
camera position 
(or vector) of 
(or camera ID) is 
5 the camera 



camera position is loaded onto the work area. The 
lata includes coordinates and a facing direction 
the camera (S206 ) . The number for identification 
given to the camera position data. For example, 
is numbered in the order of loading (S208), 



position 



Subsequently 



visibility 
be seen from the 



determining 



10 



coordinate 



and 



Figure 20 is 
determining 
in the three-di 
system and draws 

15 polygon ID number 
performs 
(or camera ID) 
camera. At this 
is used to draw, 

20 the polygons 
the polygons 
camera position 
picture element 
on the screen ( 

25 are visible or i 
ID) is prepared 
original routine 



processing, 
dimensional 



concerning all the camera positions, a 
processing as to whether each polygon can 
camera positions is performed (S210). 



flowchart showing an algorithm of the visibility 
This processing locates all the objects 
virtual space formed in the computer 
ill the polygons . In doing so, it gives a relevant 
to picture elements of each polygon (S252) . It 
transformation, etc. at each camera position 
then draws a projected picture as seen from the 
t^irae, a method such as the so-called z buffer method 
among overlapping polygons in the display regions, 
in front as visible polygons and not to draw 
in the back (S254 ) . It is determined at each 
according to the polygon ID given to the drawn 
*phich polygons are to be drawn or not to be drawn 
) . A visible flag table showing which polygons 
e at all the camera positions (or camera 
(S258). Then, the processing returns to the 



located 
located 



S256 



invisible 



Figure 21 shows an example of the visible flag table . It shows , 
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regarding all polygons at all the camera positions (or camera ID) , 
whether or not a relevant polygon can be seen from a relevant camera 
position (or camera ID) . If it can be seen, a flag "1 H is displayed. 
If it cannot be seen, a flag M 0" is displayed. 

Subsequently, in order to obtain a data base which represents 
objects to be drawn at each camera position, polygons which have 
the same or similar patterns of visible flags in the visible flag 
table are made into a group and each group constitutes object data 
(S212) . An identification number (or object ID) is given to each 
object data (S214). 



This procedure is hereinafter explained. Firstly, since a 
polygon (for example, POLY4 ) having a flag pattern with all"0 M 
15 cannot be seen on the screen, it is unnecessary to consider it as 
an object to be drawn. Such a polygon is extinguished. Secondly, 
as shown in Figure 22(a), a first polygon POLYO is put in object 
data OBJ0 . Thirdly, all polygons with flag patterns which coincide 
with the flag pattern of the polygon POLYO are extracted and added 
to the object da:a OBJ0 (Figure 22(b)). The above steps 2 and 3 
are repeated regarding the rest of the polygons, and polygons 
having the same flag patterns are gathered and made into groups 
and the respective groups are named object data OBJl, OBJ2 and so 



on. 



Next, polygons with similar flag patterns to those of the object 
data are extracted and incorporated into the relevant object data 
(Figure 22(c)). For example, polygons with flag patterns which 
are different by one bit from a pattern obtained by a logical sum 
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of flag patterns 
extracted and 
procedure is 
object data) 
5 predetermined b 



of the respective polygons in the object data are 
:mcorporated into the object data. The same 
repeated and the polygons are made into groups (or 
uritil the flag patterns which are different by 
ts are checked. 



Subsequently 
are to be drawn { 
(S216), Figure 
10 Objects to be 
the three-d omens 
referring to 



, a transformation table showing object data which 
or can be seen) at each camera position is prepared 
:>3 shows an example of this transformation table, 
located at each camera position (or camera ID) in 
ional virtual space can be found immediately by 
table. 



this 



For example, 
15 and so on are 
OBJ3 and so on are 
is selected in 
object data 
polygons compos l|ng 
scene. 



groups 



20 



Moreover, the 
The transformation 
(S220). 



25 



It is also 
at a high speed 
separate from a 
storage medium, 



38 



at camera position 0, object data OBJO, OBJ1, OBJ3 
. At camera position 1, object data OBJO, 
located . With a game device , the camera position 
with developments of a game, and relevant 
are read from the transformation table and 
each object are drawn, thereby drawing each 



located. 



accordance i 



object data are stored in a data base (S21B). 
table of the objects is stored in a data base 



possible 



e to execute the above-described algorithm 
by using a picture processing computer system 
game device and to store, on an information 
ihe resultant data base of object data as game 
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software together with programs. 



Figures 24 and 25 show examples of pictures drawn by using 
object data with polygons which cannot be seen in the display region 
5 being omitted- Figure 24 shows an example of one scene at a regular 
camera position during a car race with cars running in a game field 
formed in the tJiree-dimensional virtual space. Figure 25 shows 
the same scene as seen from above, in the region indicated with 



oblique lines ir 



exists. Accordingly, the amount of operations necessary to, for 
example, constru-t the virtual space or transform pictures for such 
a region is reduced. 



Application 
15 described above 



Figure 25, no polygons are drawn and no picture 



of clipping to objects existing in view as 
is not limited to video games like the above- 
described embodinents . For example, it can be applied to anything 
which displays the state of the three-dimensional virtual space 
by transforming it into two-dimensional pictures, such as various 
kinds of simulation for virtual experience. As described above, 
20 since this invention is capable of expressing flares caused by 
incident rays frcm a light source, it is possible to enjoy dazzling 
scenes or dramatically presented scenes. 



Moreover, th 
25 moving objects 



is invention makes it possible to draw traces of 
such as cars or skis without comparatively 



increasing the number of polygons, which is a desirable feature. 



Furthermore, 
an object data 



base 



by a picture forming method of this invention, 
is formed by clipping invisible polygons in 
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the display region. Therefore, it is possible to draw the same 
pictures as those drawn by conventional methods by spending a 
smaller amount of operations than that of the conventional methods . 
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